Newton-like method with modification of the right-hand-side vector
نویسندگان
چکیده
This paper proposes a new Newton-like method which defines new iterates using a linear system with the same coefficient matrix in each iterate, while the correction is performed on the right-hand-side vector of the Newton system. In this way a method is obtained which is less costly than the Newton method and faster than the fixed Newton method. Local convergence is proved for nonsingular systems. The influence of the relaxation parameter is analyzed and explicit formulae for the selection of an optimal parameter are presented. Relevant numerical examples are used to demonstrate the advantages of the proposed method.
منابع مشابه
Convergence of the Mrv Method at Singular Points 1
In this paper we give sufficient conditions for convergence of the Newton-like method with modification of the right-hand-side vector (MRV) for a class of singular problems. The rate of convergence is sublinear. Numerical results are included witch agree well with the theoretically proven results. AMS Mathematics Subject Classification (2000): 65H10
متن کاملIterative method with modification of the right-hand side vector for nonlinear complementarity problems
Non-linear complementarity problems (NCPs) are often solved by iterative methods based on a generalization of the classical Newton method and its modifications for smooth equations. We consider a method with modification of the right-hand side vector for a reformulation of the semi-smooth equation arising from the NCP and prove local convergence of the proposed method. Some numerical results ar...
متن کاملOn the averaging of differential inclusions with Fuzzy right hand side with the average of the right hand side is absent
In this article we consider the averaging method for differential inclusions with fuzzy right-hand side for the case when the limit of a method of an average does not exist.
متن کاملCorrecting Inconsistency in Linear Inequalities by Minimal Change in the Right Hand Side Vector
Correcting an inconsistent set of linear inequalities by minimal changes in problem data is a well studied problem and up to now several algorithms have been developed to do this task. In this paper, we consider doing the minimal correction using the l2 norm by changing just the right hand vector. A new formulation of the problem is introduced and its relation with the normal solution of the al...
متن کاملAlgebraic Solving of Complex Interval Linear Systems by Limiting Factors
In this work, we propose a simple method for obtaining the algebraic solution of a complex interval linear system where coefficient matrix is a complex matrix and the right-hand-side vector is a complex interval vector. We first use a complex interval version of the Doolittle decomposition method and then we restrict the Doolittle's solution, by complex limiting factors, to achieve a complex in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 71 شماره
صفحات -
تاریخ انتشار 2002